C. cyanostigma có chiều dài cơ thể lớn nhất được ghi nhận là 40 cm; tuổi thọ trung bìnn của chúng là 46 năm[1]. Vây đuôi bo tròn. Thân thuôn dài, có màu nâu cam với nhiều chấm màu lam sáng trải đều khắp cơ thể và vây. Rìa các vây có viền màu xanh ánh kim; dải viền ở rìa vây ngực có màu đỏ cam. Cá con màu nâu đen (hoặc xám sẫm) với màu vàng khắp các vây (trừ vây ngực). Khi đạt đến chiều dài khoảng 9 cm, các chấm nhỏ màu xanh rải rác xuất hiện và màu vàng trên vây bắt đầu nhạt dần[2][3][4].

Số gai ở vây lưng: 9; Số tia vây mềm ở vây lưng: 15 - 17; Số gai ở vây hậu môn: 3; Số tia vây mềm ở vây hậu môn: 8; Số gai ở vây bụng: 1; Số tia vây mềm ở vây bụng: 5; Số tia vây mềm ở vây ngực: 16 - 18[3].